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Abstract. In any Coxeter group, the conjugates of elements in 
the standard minimal generating set are called reflections and the 
minimal number of reflections needed to factor a particular element 
is called its reflection length. In this article we prove that the 
reflection length function on an affine Coxeter group has a uniform 
upper bound. More precisely we prove that the reflection length 
function on an affine Coxeter group that naturally acts faithfully 
and cocompactly on M. n is bounded above by 2n and we also show 
that this bound is optimal. Conjecturally, spherical and affine 
Coxeter groups are the only Coxeter groups with a uniform bound 
on reflection length. 



Every Coxeter group W has two natural generating sets: the finite set 
S used in its standard finite presentation and the set R of reflections 
formed by collecting all conjugates of the elements in S. The first 
generating set leads to the standard length function £ s : W — > N and 
the second is used to define the reflection length function £r : W — > N. 
When W is finite, both length functions are uniformly bounded for 
trivial reasons and are fairly well understood^] For infinite Coxeter 
groups the function t s is always unbounded because there are only 
finitely many group elements of a given length as a consequence of the 
fact that S is finite. Our main result is that £r remains bounded for 
affine Coxeter groups and we provide an explicit optimal upper bound. 

Theorem A (Explicit affine upper bounds) . IfWis an affine Coxeter 
group that naturally acts faithfully and cocompactly on K n then every 
element of W has reflection length at most 2n and there exist elements 
in W with reflection length equal to 2n. 
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1 For finite W these generating sets and length functions exhibit an interesting 
duality: the maximum value of £$ is \R\ and the maximum value of £r is \S\. See 
PQ for further details and for additional illustrations of this phenomenon. 
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The article is structured as follows. The first two sections recall 
basic facts, the third establishes a key technical result and the fourth 
contains the proof of our main result. The final section contains a 
conjecture about infinite non-affme Coxeter groups. 

1. Reflection length 

We assume the reader is familiar with the basic theory of reflection 
groups (as described, for example, in [J]) and we generally follow the 
standard notational conventions. 

Definition 1.1 (Reflection length). Let W be a Coxeter group with 
standard generating set S. A reflection in W is any conjugate of an 
element of S and we use R to denote the set of all reflections in W. 
In other words, R = {wsw^ 1 \ s G S, w G W}. We should note that 
unless W is a finite group, R is an infinite set. For any element w G W, 
its reflection length £r(w) is the minimal number of reflections whose 
product is w. Thus w = r\r 2 ■ ■ ■ r k with r 4 G R means £r{w) < k. 
Alternatively, £r(w) can be defined as the combinatorial distance from 
the vertex labeled by the identity to the vertex labeled by w in the 
Cayley graph of W with respect to R. 

Since combinatorial distance defines a metric on the vertex set of 
any graph and Cayley graphs are homogeneous in the sense that there 
is a vertex-transitive group action, metric properties of the distance 
function translate into properties of £r. Symmetry and the triangle 
inequality, for example, imply that £r(w) = £r(w~ 1 ), and £r{uv) < 
£r{ u ) + £r( v ), respectively. 

It is sufficient to investigate reflection length in irreducible Coxeter 
groups because of the following elementary result. 

Proposition 1.2 (Reducible Coxeter groups). When W is a reducible 
Coxeter group, its standard generating set S has a nontrivial partition 
S = Si U S*2 in which every element in Si commutes with every element 
in S*2. In this context, W = W\ x Wi where W% denotes the parabolic 
subgroup generated by Si, the reflections R in W can be partitioned 
as R = i?i U Ri where Ri denotes the reflections in Wi and when 
w G W is written in the form w = W1W2 with Wi G Wi, we have 

£r{w) = £ Rl (u>i) + £r 2 (w 2 ) . 

2. Affine Coxeter groups 

Next we review the construction of an affine Coxeter group from a 
crystallographic root system. 
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Definition 2.1 (Affine Coxeter groups). Recall that a crystallographic 
root system $ is a finite collection of vectors that span a real Euclidean 
space V satisfying a few elementary properties and that an affine Cox- 
eter group W can be constructed from $ as follows. For each a G $ 
and i G Z let H a i denote the (affine) hyperplane of solutions to the 
equation (x, a) = i where the brackets denote the standard inner prod- 
uct on V. The unique nontrivial isometry of V that fixes H a ^ pointwise 
is a reflection that we call r a ^. The collection R = {r aji | a G i G Z} 
generates the affine Coxeter group W and R is its set of reflections in 
the sense of Definition 11.11 A standard minimal generating set S can 
be obtained by restricting to those reflections that reflect across the 
facets of a certain polytope in V. 

Remark 2.2 (No finite factors). Every irreducible affine Coxeter group 
can be constructed from its crystallographic root system as described 
in Definition 12.11 but the construction also works equally well when 
the root system is reducible. It is not, however, sufficient to construct 
arbitrary reducible affine Coxeter groups because it always constructs 
affine Coxeter groups with affine irreducible components (i.e. no fi- 
nite irreducible components). The affine Coxeter groups constructible 
from a root system in this way can also be characterized as those that 
naturally act faithfully and cocompactly on some Euclidean space. 

For each affine Coxeter group W constructed from a root system $ 
there is a finite Coxeter group Wo related to W in two distinct ways. 

Definition 2.3 (Subgroups and quotients). We abbreviate r a0 and 
H a Q as r a and H a , respectively. The hyperplanes H a are precisely the 
ones that contain the origin and the reflections Rq = {r a | a G $} 
generate a finite Coxeter group Wo that contains all elements of W 
that fix the origin. This embeds Wq as a subgroup of W. There is a 
group homomorphism p: W -» Wo defined by sending each generating 
reflection r a ^ in W to r a in Wo- 

Because the map p: W -» W sends R to R , it sends reflection 
factorizations to reflection factorizations, proving the following. 

Proposition 2.4 (Lengths and quotients). If the map p : W -» Wo 

sends u to w then £r(u) > (!.r {uo). 

Finite Coxeter groups such as Wo are also known as spherical Cox- 
eter groups because they act by isometries on spheres and we digress 
for a moment to recall a few of their key properties. In a finite Coxeter 
group, reflection length has a geometric interpretation that yields a 
spherical version of Theorem |X] as an immediate corollary. The follow- 
ing properties were observed by Carter in [2]. 
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Proposition 2.5 (Spherical reflection length). The reflection length of 
an element w in a finite Coxeter group Wq is equal to the codimension 
of the subspace of vectors that w fixes in the standard orthogonal repre- 
sentation of Wo. In addition, a reflection factorization w = ■ ■ -r m 
is of minimum length if and only if the vectors normal to the hyper- 
planes of these reflections are linearly independent. 

Corollary 2.6 (Spherical upper bounds). Let Wq be a finite Coxeter 
group whose standard representation acts on ~R n by orthogonal trans- 
formations. For all w G Wq, £r(w) < n and for elements that only 
fix the origin, £r{w) = n. More concretely, multiplying the elements 
in its standard minimal generating set Sq produces an element w with 
£ R (w) = n. 

Proposition 12.51 also has consequences for some elements in W. 

Corollary 2.7 (Linearly independent roots). If w = r\r2---r m is a 
reflection factorization of w G W in which the roots of the reflections 
are linearly independent, then £r(w) = m. 

Proof. The factorization shows £r(w) < m. For the lower bound note 
that each reflection G R is r a . c . for some ^ € $ and q G Z, and by 
hypothesis the roots ojj are linearly independent. If we let w = p(w) 
then by Propositions 12.41 and 12.51 we have £r(w) > £r (wo) = m. □ 

Although we never use the following result established by Solomon in 
[6], we mention it because it highlights how reflection length captures 
fundamental aspects of the behavior of finite Coxeter groups. 

Proposition 2.8 (Solomon's factorization formula). For each finite 
Coxeter group Wq, the polynomial recording the distribution of reflec- 
tion lengths factors completely over the integers. In particular, 

n 

f{x)= 3^ = 11(1 + 6,30, 

where the are the exponents o}Wq. 

We now return to the structure of the affine Coxeter group W con- 
structed from a root system $. 

Definition 2.9 (Coroots). For each root a G $, there is a correspond- 
ing coroot ct y = ca with c = -r-^-r. The collection of all coroots is 
denoted $ v and the integral linear combinations of vectors in $ v is 
a lattice L = Z$ v = Z" called the coroot lattice. The isomorphism 
with Z n is a result of the existence of a subset A v C < 1 )V of linearly 
independent vectors that form a basis for L. 
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The coroot lattice describes the translations in W. 

Definition 2.10 (Translations). A translation is a map that shifts 
each point by the same vector A and we let t\ denote the map sending 
each point x G V to x + A. For each a G $ consider the product 
r a,\ r a- Reflecting through parallel hyperplanes produces a translation 
in the a direction and the exact translation is t a v . Because t^t v = 
there is a translation of the form t\ in W for each A G L and the set 
T = {t\ | A G L} forms an abelian subgroup of W. In fact, these are 
the only translations that are contained in W. 

The subgroup T is also the kernel of the map p: W -» W and W 
can be viewed as a semidirect product W = W x T. 

Proposition 2.11 (Normal forms). For each element w G W there is 
a unique factorization w = t\Wo where t\ is a translation with A G L 
and wo is an element in Wo. 

Proof. If such an expression exists then wq is the image of w under the 
map p: W -» W and A is the image of the origin under w (keeping in 
mind that elements of W act on V in function notation so that com- 
position is from right to left). This proves uniqueness. For existence 
define w$ = p(w) G Wq C W and consider the element wwq 1 . Since it 
is in the kernel of p, it is translation in the form t\ for some A G L. □ 

3. Translation dimension 

In this section we introduce the notion of the dimension of a vector in 
the coroot lattice. As above, W is an afline Coxeter group, constructed 
from a root system $, acting on a vector space V. 

Definition 3.1 (Real dimension). We call a subspace of V spanned by 
a collection of coroots in $ v a real coroot subspace and we say a vector 
A has real dimension k when A is contained in a /c-dimensional coroot 
subspace but it is not contained in any real coroot subspace of strictly 
smaller dimension. Since it is always possible find a coroot basis for 
each coroot subspace, real dimension k means that A = cia\ + c^cti + 
• • • + c k ctl for some C; G K and G <I )V but that no such expression 
exists with fewer summands. 

Remark 3.2 (Non-unique subspaces). There may be more than one 
A;-dimensional coroot subspace containing a vector A G L of real di- 
mension k because coroot subspaces are not closed under intersection. 
Consider the D n root system $ = {±ej ± ej \ 1 < i < j < n}. 
Every root has norm 2 so a = a v and $ = $ v . The translation 
t\ with A = 2ei G L is 2-dimensional because 2ei is in the span of 
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{ei + ej, ei — ej} for any j > 1 but as j varies we get distinct 2-planes 
containing A. They intersect along the ei-axis but this line is not a real 
coroot subspace. 

The following definition is very similar. 

Definition 3.3 (Integral dimension). We say a vector A G L has in- 
tegral dimension k when A can be expressed in the form A = c\a\ + 
C2<^2 + • • • + Ck&X for some q G Z and G $ v but no such expression 
exists with fewer summands. The restriction to integral coefficients 
means that only vectors in L have a dimension in this sense. When 
A has integral dimension k we say A is k- dimensional as is the corre- 
sponding translation t\. Note that the real dimension of A is a lower 
bound on its integral dimension. 

Proposition 3.4 (Dimensions). IfW is an affine Coxeter group con- 
structed from a root system $ and naturally acts faithfully and cocom- 
pactly on V = W 1 , then every vector in its coroot lattice has integral 
dimension at most n and n-dimensional vectors do exist. 

Proof. The first assertion is a consequence of the fact that L = Z n is 
a lattice with a Z-basis in $ v . For the second assertion note that any 
vector A G L that does not lie in the union of the finite number of 
proper subspaces through the origin that are spanned by coroots has 
real dimension n and thus integral dimension at least n. □ 

The integral dimension of a vector A G L bounds how hard it is to 
move the origin to A using reflections. To prove this assertion we need 
an elementary result about factorizations. 

Lemma 3.5 (Rewriting factorizations). Let W be a Coxeter group 
with reflections R and let w = r^ 2 • • • r m be a reflection factorization. 
For any selection 1 < i\ < i 2 < ■ ■ ■ < ik < tu of positions there is 
a length m reflection factorization of w whose first k reflections are 
rjjTjj • • • r ik and another length m reflection factorization of w where 
these are the last k reflections in the factorization. 

Proof. Because reflections are closed under conjugation, for any reflec- 
tions r and r' there exist reflections r" and r'" such that rr' = r"r 
and r'r = rr'". Iterating these rewriting operations allows us to move 
the selected reflections into the desired positions without altering the 
length of the factorization. □ 

In preparation for the next result recall that t a v = r a ^r a and note 
that because the hyperplanes H a i are evenly spaced, the product r a ^ + ir a ^ 
is also t a v for every i G Z. More generally r a>i+ jr a>i = tj a v. 
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Proposition 3.6 (Moving points). If A £ L has integral dimension k 
then £ii(t\) < 2k and there is an element u £ W with £r(u) < k that 
sends the origin to A. 

Proof. By the definition of integral dimension there is an equation of 
the form A = c\ol{ + c^oti + ■ ■ • + CkCt^ and the formulas t^ +v = t^t u and 
tj a v = r a jr a show that t\ has a length 2k reflection factorization of 
the form t x = (r ai;C1 r ai )(r a2;C2 r a2 ) ■ ■ ■ (r ak)Ch r ak ). Next, by Lemma GS3 
there is another length 2k reflection factorization of t\ where the final k 
reflections are r ai r a2 ■ ■ ■ r ak . Since all of these reflections fix the origin, 
the product of the first k reflections is an element u that sends the 
origin to A. □ 

Note that just as there can be distinct minimal expressions for A 
(Remark I3.2[) . there are often distinct elements of reflection length k 
that send the origin to A. 

Theorem 3.7 (Equivalent definitions). For each A £ L the real di- 
mension of X, the integral dimension of A and the minimal reflection 
length of an element sending the origin to A are equal. 

Proof. Let k r , kd and k m be three numbers at issue in the order listed. 
Proposition 13.61 shows that kd > k m . Next, let u be an element sending 
the origin to A. Because a reflection r ati move points in the a v direction, 
A is in the span of the coroots associated to the reflections in a minimal 
length reflection factorization of u. Thus k m > k r . And finally, let V 
be a k r - dimensional coroot subspace of V containing A. The set $' = 
$ D V satisfies the requirements to be a root system and V — LoV 
is its coroot lattice. Because A lies in the lattice L', k r > kd- The 
combination kd > k m > k r > kd shows all three are equal. □ 

4. Bounding reflection length 

We are now ready to prove our main result. 

Proposition 4.1 (Bounds). If W is a affine Coxeter group andw £ W 
has the form w = t\Wo where t\ is a k-dimensional translation and 
Wq £ Wq is an element fixing the origin then k < £r(w) < k + n. In 
particular, every element w £ W has £r(w) < 2n. 

Proof. The lower bound, £r(w) > k, follows from Theorem 13.71 By 
Proposition 13.61 and Theorem 13.71 there is an element u with £r(u) = k 
that sends the origin to A. Because the element = u~ 1 w fixes the 
origin, it is in Wo and £r{vq) < n by Corollary 12.61 Thus £r{w) = 
£r{uvq) < £r{u) + £r{vq) < k + n. For the final assertion note that 
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every element can be written in this form (Proposition 12. lip and every 
translation is dimensional for some k < n (Proposition I3.4j) . □ 

Based on the proof of this proposition, one might conjecture that 
each w = t\Wo with fc-dimensional A has another factorization w = uvq 
with i> G Wo and £r(w) = £r{u) + £r(vo). This is not always the case. 

Example 4.2 (Exact bounds). Let ctij denote the vector — e^, let 
$ = {oiij | 1 < i,j < 4} be the A3 root system with coroot lattice L, 
and consider the elements = r ai2 ,i r a 23 ,j r a 34 ,k- By Corollary 12.71 
(-R{wijk) = 3. All of these elements are sent under p: W -» Wo to 
w ooo = r a 12 r a23 r a 3 4 which cyclically permutes the four coordinates mov- 
ing the point (x, y, z, w) to (w, x, y, z). The minimum length reflection 
factorizations of Wooo m Wo are well-known and they are encoded by 
maximal chains in the lattice NC4 of non-crossing partitions on four 
elements [5]. Every reflection in i? occurs in some factorization of 
Wooo but there exists a pair of reflections, r ai3 and r a24 , representing a 
"crossing" partition that cannot both occur in the same factorization. 
By varying i, j and k, the elements Wijk produce all elements of the 
form tA^ooo with A G L. Thus for a careful choice of values, the vector 
A is in the span of a±s and «24 and this is the unique minimal dimen- 
sional coroot subspace containing A. If u is a product of two reflections 
sending such a A to the origin, then the coroots involved in this product 
must be ot\z and a 2 4- As a consequence, there is no length 3 reflection 
factorization of the form = uvq since the projection of such a fac- 
torization to Wq would be a length 3 reflection factorization of Wqoo 
containing both r avj and r a2A which is known not to exist. 

Proposition 4.3 (Optimality). If W is a affine Coxeter group and 
w — t\ is a k- dimensional translation then £r(w) = Ik. In particular, 
n- dimensional translations have reflection length 2n. 

Proof. Being a translation in W, w = t\ for some A G L and by defini- 
tion of dimension A = c\a\ + C2«2 H — ■ + C} t a k / for a{ G $ v and q G Z. 
By Proposition 13.61 £r(w) < 2k. To show that 2k is also a lower bound 
suppose that w = r^ 2 • • -r m with each r-j = r auC . G R. Because the 
reflection fj moves points in the atf direction and A has real dimension 
k (Theorem 13. 7p . the coroots must span a subspace of dimension 
at least k. Next, we may assume that the first k reflections have lin- 
early independent coroots since it is possible to use Lemma [331 to move 
any k reflections with linearly independent coroots to the front. This 
alters the reflection factorization of w but leaves the total length un- 
changed. Let u = rir 2 • • • and let v = r^+i ■ ■ • r m so that w = uv, let 
Uq = p{u) and v = p{y) where p is the homomorphism p:W^> W 
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and note that Ir {uq) = k by Proposition 12.51 Since w is a transla- 
tion, p(w) is the identity and vq = u^ 1 . Finally, by Proposition 12.41 
we have £r(v) > ^r (i>o) = ^(^o 1 ) = ^Ro( u o) = K which means that 
any reflection factorization of v has length at least k. This implies that 
m > 2k and as a consequence every reflection factorization of w has 
length at least 2k. □ 

Theorem [A] (Explicit affine upper bounds) . IfWis an affine Coxeter 
group that naturally acts faithfully and cocompactly on W 1 then every 
element of W has reflection length at most 2n and there exist elements 
in W with reflection length equal to 2n. 

Proof. Proposition 14.11 shows that 2n is an upper bound. Proposi- 
tions 13.41 and 14.31 show that it is optimal. □ 

Remark 4.4 (Finite factors). The cocompactness assumption in The- 
orem |A] essentially means that W does not have any finite irreducible 
factors (Remark 12 .2 j) . When finite irreducible factors are present, the 
optimal upper bound can be lowered accordingly. In particular, if 
W = Wf x W a where Wf is the product of the finite irreducible factors, 
W a is the product of the affine irreducible factors and lR n = M. nf © M. na 
is the orthogonal decomposition preserved by this splitting then by 
Proposition [L2l Corollary 12 . 6 1 and Theorem lAlthe optimal upper bound 
for the reflection length function on W is rif + 2n a = 2n — nj. 

We should note that we have not found an elementary way to com- 
pute £r(w) exactly for a generic w in an affine Coxeter group W. 
Techiques for easily computing £r(w) would be useful. For example, 
they would enable one to investigate whether the polynomial f\(x) = 
2~2 w &w xeR ^ xW ^ f° r A G L has properties similar to fo(x), the Solomon 
polynomial discussed in Proposition ^. 81 All we can say at the moment 
(as a consequence of Proposition 14. ip is that when A is /c-dimensional, 
the polynomial f\(x) has degree at most k + n and is divisible by t k . 

5. AN UNBOUNDED EXAMPLE 

When W is a Coxeter group that is neither finite nor affine we con- 
jecture the following. 

Conjecture 5.1 (No upper bounds). The reflection length function on 
a Coxeter group W has a uniform upper bound if and only if W is of 
spherical or affine type. 

We are not currently able to prove this conjecture but we can show 
that it holds in at least one special case. Let W be the free Coxeter 
group on three generators, i.e. the group generated by three involutions 
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and with no other relations. Using a criterion of Dyer [3J we can show 
that the n-th power of the product of the three standard generators has 
reflection length n + 2. In particular, the reflection length function is 
unbounded on W and Conjecture 15.11 holds in this case. We note that 
W can be viewed as a reflection group acting on the hyperbolic plane 
generated by the reflections in the sides of an ideal triangle. Proving 
that all hyperbolic triangle Coxeter groups have unbounded reflection 
length would be first step towards proving Conjecture 15.11 
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